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1 Research Description 

1.1 Trellis Coded Modulation 

In the late seventies and early eighties a technique known as Trellis Coded Modulation (TCM) 
was developed for providing spectrally efficient error correction coding (see [3], [4]). Instead 
of adding redundant information in the form of parity bits, redundancy is added at the 
modulation stage thereby increasing bandwidth efficiency. A digital communications system 
can be designed to use bandwidth-efficient multilevel/phase modulation schemes such as 
Amplitude Shift Keying (ASK), Phase Shift Keying (PSK), Differential Phase Shift Keying 
(DPSK) or Quadrature Amplitude Modulation (QAM). Performance gain can be achieved by 
increasing the number of signals over the corresponding uncoded system to compensate for 
the redundancy introduced by the code. A considerable amount of research and development 
has been devoted toward developing good TCM codas for severely bandlimited applications. 
More recently, the use of TCM for satellite and deep space communications applications has 
received increased attention. 

A very important point to make is that TCM is the result of the combined “optimization” 
of both modulation and coding in an effort to increase performance. If modulation and coding 
are treated as separate and independent operations, then the use of very powerful (and hence 
large constraint length convolutional codes or large block length block codes) is required. By 
including the modulation scheme as an integral part of the encoding process it is possible 
to overcome the loss associated with expanding the signal set and to achieve significant 
coding gains without bandwidth expansion yet with relatively simple codes. The key to 
the combined modulation and coding approach is to map the signal points so the minimum 
Euclidean distance between transmitted sequences is maximized. 

Figure 1 illustrates a PSK signal set that is expanded from 4 phases (uncoded) to 8 
phases (coded) and also shows the Euclidean distances between phases. An example 4-state 
encoder that is used to map the information bit sequence into a corresponding set of phases 
is shown in Figure 2. Figure 2 also illustrates the trellis that is generated by the encoder 
and an example path through the trellis for a given sequence of information bits. Recall 
that for QPSK the information bits are grouped into pairs. The use of PSK based TCM 
codes is proposed as a starting point for this research since PSK provides constant-envelope 
modulation, which is often dasirable for space and satellite communications systems. 

The decoding of TCM codes can be accomplished with soft-decision Viterbi decoding. The 
decoding process is accomplished in two steps. Note that each branch in a trellis corresponds 
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Figure 1: The figure illustrates the expanded signal set for Quadrature Phase Shift Keyed 
(QPSK) modulation. The signal set is expanded from the transmission of 4 distinct phases to 
the transmission of 8 distinct phases. The figure also illustrates the (normalized) Euclidean 
distance between phases in the expanded signal set. 
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Figure 2: Illustration of a 4-state TCM encoder and trellis diagram. The darkened path 
indicates the transmitted phase sequence for the information sequence shown. 
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to a “subset” of signals. For example, in the trellis shown in Figure 2 there exist parallel 
state transition paths. Step one of the decoding procedure is to determine, by means of 
a Euclidean distance comparison, the best signal within the subset This process is called 
subset decoding. After subset decoding the signal point selected from each branch is used 
for another Euclidean distance comparison in order to select the minimum distance signal 
path through the trellis according to the Viterbi algorithm. It is important to note that the 
optimal path is based on the Euclidean distance between trellis phase assignments and the 
sequence of received (noisy) signals. For more details concerning the use of Viterbi decoding 
for TCM codes see [5]. 


1.2 Reed-Solomon Coding 

The Reed-Solomon (RS) codes are an important class of linear block codes. The encoder for 
an RS code varies from the traditional binary encoder in that it operates on multiple bits 
rather than on a “bit-at-a-time” basis. The encoder for a size (n, k) RS code takes a group 
of m bits as a symbol element. The incoming binary stream is grouped into blocks that are 
km bits long and thus k symbols are grouped, with each symbol consisting of m bits. The 
encoding algorithm expands a block of k symbols to n symbols by adding n — k redundant 
symbols. A popular value for m is 8 and in general the m-bit symbols are known as the byte 
size of the RS code. 

The class of 8- bit RS codes are very powerful and in general they are maximum-distance 
separable codes. This means that RS codes are highly efficient in the use of redundancy for 
providing error correction. RS codes are designed to correct t-errors, where t is related to the 
number of parity symbols (n - k = 2t). It follows that the degree of bandwidth expansion 
associated with the use of RS codes is roughly given by the ratio n/(n — k) and thus the 
choice of RS code involves a trade between error correction capability and bandwidth. RS 
codes are often used as the outer code in a concatenated scheme and it is worth noting that in 
many concatenated schemes it is the inner code that introduces the most redundancy. In our 
work, a TCM code is used as the inner code thereby achieving the greatest gain in spectral 
efficiency. 

RS codes also offer flexibility in the choice of code-rates and message sizes allowing system 
optimization for a given application. Efficient decoding techniques are also well developed 
as described in [2j. Lin also discusses the good burst error correction capabilities associated 
with RS codes [2]’. 


1.3 Concatenated Coding 
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efficiency is improved dramatically since only the outer code requires additional parity bits. 
In fact, the outer code in a concatenated scheme sometimes requires significantly fewer parity 
bits than does the inner code and thus only a modest degree of bandwidth expansion is 
expected from this type of scheme. 


Figure 3 presents a block diagram illustration of concatenated coding and interleaving 
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Figure 3: Block diagram illustration of Concatenated Coding with Interleaving 
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realistic simulation studies using realistic channel models and impairments. Figure 4 shows a 
block-diagram of a communication system developed under SPW. This illustrates the types 
of complexities that can be considered and we note that cross-talk, receiver and channel 
nonlinear ites, fading and synchronization problems can be modelled and studied using the 
block-oriented approach featured by SPW. As a step toward meeting these future objectives 
the PI has attended a three-day workshop sponsored by the software developer/manufacturer. 
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Figure 4: SPW Communication System Block Diagram 















